Matheuristics: using mathematics for heuristic design
نویسندگان
چکیده
Abstract Matheuristics are heuristic algorithms based on mathematical tools such as the ones provided by programming, that structurally general enough to be applied different problems with little adaptations their abstract structure. The result can metaheuristic hybrids having components derived from model of interest, but techniques themselves define solution frameworks. In this paper, we focus our attention programming and its contributions developing effective heuristics. We briefly describe available then some matheuristic approaches, reporting representative examples literature. also take opportunity provide ideas for possible future development.
منابع مشابه
Matheuristics for Ψ-Learning
Recently, the so-called ψ-learning approach, the Support Vector Machine (SVM) classifier obtained with the ramp loss, has attracted attention from the computational point of view. A Mixed Integer Nonlinear Programming (MINLP) formulation has been proposed for ψ-learning, but solving this MINLP formulation to optimality is only possible for datasets of small size. For datasets of more realistic ...
متن کاملRecent Progress Using Matheuristics for Strategic Maritime Inventory Routing
This paper presents an extensive computational study of simple, but prominent matheuristics (i.e., heuristics that rely on mathematical programming models) to find high quality ship schedules and inventory policies for a class of maritime inventory routing problems. Our computational experiments are performed on a set of the publicly available MIRPLib instances. This class of inventory routing ...
متن کاملShip Design Using Heuristic Optimization Methods
Preliminary ship design is currently more art than science, heavily dependent on highly experienced naval architects. The use of genetic algorithms is proposed as a method for improving ship design through more effective exploration of the design space. Three main points are advanced in this paper. First, genetic algorithms (GA) are a highly effective tool for the exploration of large-scale, no...
متن کاملIntegrating matheuristics and metaheuristics for timetabling
The High School Timetabling Problem requires the assignment of times and resources to events, while sets of required and desirable constraints must be considered. The most common approach for this problem is to employ metaheuristic methods. This work presents a matheuristic approach that combines a Variable Neighbourhood Search algorithm with mathematical programming-based neighbourhoods for hi...
متن کاملMatheuristics for the capacitated p-median problem
The recent evolution of computers and mathematical programming techniques has provide the development of a new class of algorithms called matheuristics. Associated with an improvement of MIP solvers, many of these methods have been successful applied to solve combinatorial problems. This work presents an approach that hybridizes metaheuristics based on local search and exact algorithms to solve...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: 4OR
سال: 2022
ISSN: ['1614-2411', '1619-4500']
DOI: https://doi.org/10.1007/s10288-022-00510-8